Dilahirkan pada tahun 1921, Salahuddin, atau Abang Louis, adalah satu-satunya anak Abang Barieng bin Abang Anyut, seorang tokoh yang terkenal di Bahagian Ketiga (kini Bahagian Sibu).

Selepas pendudukan Jepun, beliau bekerja sebagai Inspektor Perbandaran sehingga 1947 di bawah pentadbiran kolonial British yang baru. Beliau terus berkhidmatan dengan Jabatan Pendaftaran Negara dan Jabatan Kerja Raya.